#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int i;
//	double a[10], sum;
//	sum = 0;
//	for (i = 0;i < 10;i++) {
//		scanf("%lf", &a[i]);
//	}
//	sum = 28.9 * a[0] + 32.7 * a[1] + 45.6 * a[2] + 78 * a[3] + 35 * a[4] + 86.2 * a[5] + 27.8 * a[6] + 43 * a[7] + 56 * a[8] + 65 * a[9];
//	printf("%.1f", sum);
//	return 0;
//
//}
//#include<stdio.h>
//int main() {
//	int i, m, n, c, d, k = 0;
//	int a[10001];
//	scanf("%d%d", &m, &n);
//	for (i = 0;i <= m;i++) {
//		a[i] = i;
//	}while (n--) {
//		scanf("%d%d", &c, &d);
//		for (i = c;i <= d;i++) {
//			a[i] = -1;
//		}
//	}for (i = 0;i <= m;i++) {
//		if (a[i] != -1)
//			k++;
//	}printf("%d\n", k);
//	return 0;
//}
//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int i, n, j;
//	float k, t, sum, a[300];
//	sum = 0;
//	scanf("%d", &n);
//	for (i = 0;i < n;i++) {
//		scanf("%f", &a[i]);
//		for (j = 0;j < i;j++) {
//			if (a[i] < a[j]) {
//				t = a[i];
//				a[i] = a[j];
//				a[j] = t;
//			}
//		}
//	}for (i = 1;i < n - 1;i++) {
//		sum += a[i];
//		k = sum / (n - 2);
//	}printf("%.2f ", k);
//	if (fabs(a[1] - k) > fabs(a[n - 2] - k)) {
//		printf("%.2f", fabs(a[1] - k));
//	}
//	else {
//		printf("%.2f", fabs(a[n - 2] - k));
//	}
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int n, i, j, max, k, b[10000];
//	scanf("%d", &n);
//	scanf("%d", &b[0]);
//	max = b[0];
//	for (i = 1;i < n;i++) {
//		scanf("%d", &b[i]);
//		if (b[i] > max)
//			max = b[i];
//	}for (i = 0;i <= max;i++) {
//		k = 0;
//		for (j = 0;j < n;j++) {
//			if (b[j] == i) {
//				k++;
//			}
//		}printf("%d\n", k);
//	}
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int i, k, t, index, a[100];
//	for (i = 0;i < 11;i++) {
//		scanf("%d", &a[i]);
//	}if (a[0] == 1) {
//		for (k = 1;k < 10;k++) {
//			index = k;
//			for (i = k + 1;i < 11;i++) {
//				if (a[i] < a[index]) {
//					index = i;
//				}
//			}
//			t = a[index];
//			a[index] = a[k];
//			a[k] = t;
//		}
//	}if (a[0] == 0) {
//		for (k = 1;k < 10;k++) {
//			index = k;
//			for (i = k + 1;i < 11;i++) {
//				if (a[i] > a[index]) {
//					index = i;
//				}
//			}
//			t = a[index];
//			a[index] = a[k];
//			a[k] = t;
//		}
//	}
//	for (i = 1;i < 11;i++) {
//		printf("%d ", a[i]);
//	}
//	return 0;
//
//}
//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int j, i, n, r, m, h, cnt = 0;
//	scanf("%d %d", &n, &r);
//	for (i = 1;i < n;i++) {
//		if (pow(r, i) > n) {
//			cnt = i - 1;
//			break;
//		}
//	}
//	do {
//		h = pow(r, cnt);
//		m = n / h;
//		j = n % h;
//		if (m >= 10) {
//			printf("%c", m - 10 + 'A');
//		}
//		else {
//			printf("%d", m);
//		}
//		cnt--;
//		n = j;
//	} while (cnt >= 0);
//	return 0;
//}
//#include<stdio.h>
//#include<math.h>
//#include<string.h> 
//
//int main()
//{
//	int n, m, q, i, out, num = 0;
//	scanf("%d %d %d", &n, &m, &q);
//	int s[n];
//	out = 0;
//	memset(s, 0, sizeof s);
//	if (m == 1) {
//		printf("none");
//	}
//	else {
//
//		for (i = q - 1;out < n;i++)
//		{
//			if (i == n)
//				i = 0;
//			if (!s[i])
//			{
//				num++;
//				if (num == m)
//				{
//					num = 0;
//					out++;
//					s[i] = 1;
//					if (out == n)
//					{
//						printf("%d", i + 1);
//					}
//
//				}
//			}
//		}
//	}
//	return 0;
//}
